A branch-and-price algorithm for the temporal bin packing problem

We study an extension of the classical Bin Packing Problem, where each item consumes the bin capacity during a given time window that depends on the item itself. The problem asks for finding the minimum number of bins to pack all the items while respecting the bin capacity at any time instant. A polynomial-size formulation, an exponential-size formulation, and a number of lower and upper bounds are studied. A branch-and-price algorithm for solving the exponential-size formulation is introduced. An overall algorithm combining the different methods is then proposed and tested through extensive computational experiments

On Designing a Time Sensitive Interaction Graph to Identify Twitter Opinion Leaders

What happened on social media during the recent pandemic? Who was the opinion leader of the conversations? Who influenced whom? Were they medical doctors, ordinary people, scientific experts? Did health institutions play an important role in informing and updating citizens? Identifying opinion leaders within social platforms is of particular importance and, in this paper, we introduce the idea of a time sensitive interaction graph to identify opinion leaders within Twitter conversations. To evaluate our proposal, we focused on all the tweets posted on Twitter in the period 2020-21 and we considered just the ones that were Italian-written and were related to COVID-19. After mapping these tweets into the graph, we applied the PageRank algorithm to extract the opinion leaders of these conversations. Results show that our approach is effective in identifying opinion leaders and therefore it might be used to monitor the role that specific accounts (i.e., health authorities, politicians, city administrators) have within specific conversations

Identification via numerical computation of transcriptional determinants of a cell phenotype decision making

Complex cellular processes, such as phenotype decision making, are exceedingly difficult to analyze experimentally, due to the multiple-layer regulation of gene expression and the intercellular variability referred to as biological noise. Moreover, the heterogeneous experimental approaches used to investigate distinct macromolecular species, and their intrinsic differential time-scale dynamics, add further intricacy to the general picture of the physiological phenomenon. In this respect, a computational representation of the cellular functions of interest can be used to extract relevant information, being able to highlight meaningful active markers within the plethora of actors forming an active molecular network. The multiscale power of such an approach can also provide meaningful descriptions for both population and single-cell level events. To validate this paradigm a Boolean and a Markov model were combined to identify, in an objective and user-independent manner, a signature of genes recapitulating epithelial to mesenchymal transition in-vitro. The predictions of the model are in agreement with experimental data and revealed how the expression of specific molecular markers is related to distinct cell behaviors. The presented method strengthens the evidence of a role for computational representation of active molecular networks to gain insight into cellular physiology and as a general approach for integrating in-silico/in-vitro study of complex cell population dynamics to identify their most relevant drivers

accuracy of cultural heritage 3d models by rpas and terrestrial photogrammetry

The combined use of high-resolution digital images taken from ground as well as from RPAS (Remotely Piloted Aircraft Systems) have significantly increased the potential of close range digital photogrammetry applications in Cultural Heritage surveying and modeling. It is in fact possible, thanks to SfM (Structure from Motion), to simultaneously process great numbers of aerial and terrestrial images for the production of a dense point cloud of an object. In order to analyze the accuracy of results, we started numerous tests based on the comparison between 3D digital models of a monumental complex realized by the integration of aerial and terrestrial photogrammetry and an accurate TLS (Terrestrial Laser Scanner) reference model of the same object. A lot of digital images of a renaissance castle, assumed as test site, have been taken both by ground level and by RPAS at different distances and flight altitudes and with different flight patterns. As first step of the experimentation, the images were previously processed with Agisoft PhotoScan, one of the most popular photogrammetric software. The comparison between the photogrammetric DSM of the monument and a TLS reference one was carried out by evaluating the average deviation between the points belonging to the two entities, both globally and locally, on individual façades and architectural elements (sections and particular). In this paper the results of the first test are presented. A good agreement between photogrammetric and TLS digital models of the castle is pointed out

VSCAN: An Enhanced Video Summarization using Density-based Spatial Clustering

In this paper, we present VSCAN, a novel approach for generating static video summaries. This approach is based on a modified DBSCAN clustering algorithm to summarize the video content utilizing both color and texture features of the video frames. The paper also introduces an enhanced evaluation method that depends on color and texture features. Video Summaries generated by VSCAN are compared with summaries generated by other approaches found in the literature and those created by users. Experimental results indicate that the video summaries generated by VSCAN have a higher quality than those generated by other approaches.Comment: arXiv admin note: substantial text overlap with arXiv:1401.3590 by other authors without attributio

Endomembrane reorganization induced by heavy metals

Plant cells maintain plasmatic concentrations of essential heavy metal ions, such as iron, zinc, and copper, within the optimal functional range. To do so, several molecular mechanisms have to be committed to maintain concentrations of non-essential heavy metals and metalloids, such as cadmium, mercury and arsenic below their toxicity threshold levels. Compartmentalization is central to heavy metals homeostasis and secretory compartments, finely interconnected by traffic mechanisms, are determinant. Endomembrane reorganization can have unexpected effects on heavy metals tolerance altering in a complex way membrane permeability, storage, and detoxification ability beyond gene\u2019s expression regulation. The full understanding of endomembrane role is propaedeutic to the comprehension of translocation and hyper-accumulation mechanisms and their applicative employment. It is evident that further studies on dynamic localization of these and many more proteins may significantly contribute to the understanding of heavy metals tolerance mechanisms. The aim of this review is to provide an overview about the endomembrane alterations involved in heavy metals compartmentalization and tolerance in plants

Características agronômicas dos acessos do Banco Ativo de Germoplasma de Uva.

Este trabalho teve por objetivo caracterizar agronomicamente 19 acessos do Banco Ativo de Germoplasma de Uva (BAGUva), por um período compreendido entre sete e 11 anos. Os materiais são cultivados a campo, em condições padronizadas, sob porta-enxerto '101-14?, com sistema de sustentação em espaldeira e poda em Guyot. Foram avaliadas características relacionadas ao cacho, à baga, à produtividade e à incidência das principais doenças da videira no país

ELVIS: Entertainment-led video summaries

© ACM, 2010. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in ACM Transactions on Multimedia Computing, Communications, and Applications, 6(3): Article no. 17 (2010) http://doi.acm.org/10.1145/1823746.1823751Video summaries present the user with a condensed and succinct representation of the content of a video stream. Usually this is achieved by attaching degrees of importance to low-level image, audio and text features. However, video content elicits strong and measurable physiological responses in the user, which are potentially rich indicators of what video content is memorable to or emotionally engaging for an individual user. This article proposes a technique that exploits such physiological responses to a given video stream by a given user to produce Entertainment-Led VIdeo Summaries (ELVIS). ELVIS is made up of five analysis phases which correspond to the analyses of five physiological response measures: electro-dermal response (EDR), heart rate (HR), blood volume pulse (BVP), respiration rate (RR), and respiration amplitude (RA). Through these analyses, the temporal locations of the most entertaining video subsegments, as they occur within the video stream as a whole, are automatically identified. The effectiveness of the ELVIS technique is verified through a statistical analysis of data collected during a set of user trials. Our results show that ELVIS is more consistent than RANDOM, EDR, HR, BVP, RR and RA selections in identifying the most entertaining video subsegments for content in the comedy, horror/comedy, and horror genres. Subjective user reports also reveal that ELVIS video summaries are comparatively easy to understand, enjoyable, and informative

The role of the multidisciplinary evaluation of interstitial lung diseases: Systematic literature review of the current evidence and future perspectives

The opportunity of a multidisciplinary evaluation for the diagnosis of interstitial pneumonias highlighted a major change in the diagnostic approach to diffuse lung disease. The new American Thoracic Society, European Respiratory Society, Japanese Respiratory Society, and Latin American Thoracic Society guidelines for the diagnosis of idiopathic pulmonary fibrosis have reinforced this assumption and have underlined that the exclusion of connective tissue disease related lung involvement is mandatory, with obvious clinical and therapeutic impact. The multidisciplinary team discussion consists in amoment of interaction among the radiologist, pathologist and pulmonologist, also including the rheumatologist when considered necessary, to improve diagnostic agreement and optimize the definition of those cases in which pulmonary involvement may represent the first or prominent manifestation of an autoimmune systemic disease. Moreover, the proposal of classification criteria for interstitial lung disease with autoimmune features (IPAF) represents an effort to define lung involvement in clinically undefined autoimmune conditions. The complexity of autoimmune diseases, and in particular the lack of classification criteria defined for pathologies such as anti-synthetase syndrome, makes the involvement of the rheumatologist essential for the correct interpretation of the autoimmune element and for the application of classification criteria, that could replace clinical pictures initially interpreted as IPAF in defined autoimmune disease, minimizing the risk of misdiagnosis. The aim of this review was to evaluate the available evidence about the efficiency and efficacy of different multidisciplinary team approaches, in order to standardize the professional figures and the core set procedures that should be necessary for a correct approach in diagnosing patients with interstitial lung disease